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1 Introduction 

The development of information and network technology enables us to share 
information at anywhere and anytime. The social networks on the Internet, for 
example BBS, SNS, Twitter etc. in the Web, have become the personal network 
media of information. They are quite useful in information sharing each other. 

On the other hand, we faced the difficulties in the confidentiality of sensitive 
content, which have the risk of diffusion of personal or secret information over 
the Internet. Once the personal and secret information diffuses on the Internet, 
people on the Internet can know the information anywhere and anytime even 
in future. 

This paper presents mathematical models for diffusion phenomena of per- 
sonal or secret information on the Internet in particular. We investigate the 
behavior of the models using analytical and computational methods with nu- 
merical Monte Carlo simulation. We also consider the structure and dynamics of 
diffusion on networks constructed by a large number of people with interaction 
or communication each other. 

As is well known that social networks have grown rapidly on the Internet. 
The community on the Internet is in general visible from access logs in servers, 
rather than that in the real world, so that we can easily analyze the structure 
and dynamics of the social networks. Not only the element but also the link of 
a social network determines the behavior of social systems. 

A network [8] is a set of points (also called vertices or nodes) connected by 
lines (also called edges or links). We may call complex networks, if the number 
of points and links is so large that only computational calculation can analyze 
them. Any system with coupled elements can be represented as a network, so 
that our world is full of networks [5]. 

This is a natural generalization of the previous work by Dan [3]. In this 
paper, we consider the diffusion phenomena of personal or secret information 
on the variety of networks, such as complete, random, stochastic and scale-free 
networks. 



1 



2 Network Models 



In this section, we provide each definition of the corresponding models of net- 
works. The dynamics of diffusion or percolation depends on the structure of 
networks. We see the property of networks under the definition, and consider 
the characteristics of each network. 

2.1 Complete Networks 

A complete network is the network all of whose two vertices have an edge. There 
is no pair that does not have edge in the network. When the number of vertices 
is n, the network has n(n — l)/2 edges. 

As the previous work, Dan [3] investigaed the mathematical modeling and 
computer simulation of diffusion phenomena on social networks for complete 
networks. 

2.2 Random Networks 

A random network is the network whose vertices have edges at random. Ran- 
domness is assumed for not only uniform distribution, but also any possible 
function of distribution. In this paper, we assume uniform distribution of ran- 
domness. 

2.3 Stochastic Networks 

A stochastic network is the network whose each edge has probability of the value 
between zero and one. Each edge mediates the information at the probability 
that depends on the edge. One can communicate on the edge at the probability 
p, on the other hand, one cannot communicate on the edge at the probability 
1 — p. The possibility of communication depends on the probability p defined 
each on the edge. 

2.4 Scale- free Networks 

A scale-free network is defined the power law for the number of edges. There 
are some vertices, which are called hubs, that have comperable large number of 
edges. On the other hand, almost all vertices have only a few edges. The graph 
of the number of edges indicates the law of power. Scale-free networks are first 
proposed as small- world networks by Watts and Strogatz |13j . 

It is known that scale-free networks have high cluster coefficients like regular 
lattices. However, these networks have small characteristic path lengths like 
random networks. 
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Tabic 1: Link matrix for random networks 

101001100010001111 
010100111001000110 
101110001000011101 
010100001001101100 
001010101100110111 



Tabic 2: Probability matrix for stochastic networks 
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3 Simulation 

Let us begin with the setting of constructing the structure of the networks in 
the simulation. 

3.1 Comparison between random and stochastic networks 

As random networks, we provide edges between two vertices on the network at 
uniform probability of 1/2. We expect that there are n/2 edges at random. 

Figure [T] indicates a link matrix for the random networks we constructed. 
The ( i, j ) element of the matrix is 1 if the vertex i and j are connected, if 
not. Therefore, this matrix is symmetric. 

As stochastic networks, we provide the probabilities to all of edges on the 
network. The value of the probabilities take zero to one uniformly. We expect 
that any edge has probability of 1/2 in average. 

Figure [5] indicate a probability matrix for stochastic networks. This matrix 
is also symmetric. All of edges in the network has vakues between and 1, 
although the value of diagonal elements have no sense. 

Despite two matrices have different elements, the averages of all elements 
are expected same as 1/2. That is, 

hi hi 

where are the elements of the link matrix of random networks and pij are 
the elements of the probability matrix of stochastic networks. 

Wc investigate the increase of the number of people who knows personal or 
secret information. 
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3.2 Diffusion on scale-free networks 

In order to use scale-free network, we have to construct one before that. In fact, 
we can construct the scale-free networks according to the growth model [5] of 
networks as follows. 

First of all, we provide one vertex on the empty network, which may not be 
a network. Next, providing a vertex with an edge which connects to a vertex 
already exists at the rate of probability proportional to the number of edges. 
This procedure accelerates the growth of hubs and long tail structure. Contin- 
uing the procedure of making a network until the number of vertex we expect 
in the simulation, we can finally obtain the network with scale-free structure. 

In general, it is easy to find the structure in the real world. We know that 
the networks of friendship, the Internet, Web pages, SNS users, Twitter and 
so on forms scale-free, so that we can see hubs in the network and the typical 
structure of scale- free networks. In our discussion, personal or secret information 
are important in the digital societies. Once these confidential informaion are 
known widely on the networks, we cannot recover that situation. 

It is Figure [1] that we have constructed in the settings of simulation. The 
vertex which has 21 edges is a hub in the network. On the other hand, over 
60% of vertices have only one edge which is at minimum. This graph shows the 
power law approximately. 

4 Results 

As the result of the Monte Carlo simulation with initial value of 1, 2, 5, 10, 20 
and 50 of maximum polulation 100, we obtain the diffusion phenomena both 
of random networks (See Figure [5]) and of stochastic networks (See Figure [3]). 
The population means the number of people who knows personal or secret in- 
formation. We cannot see the significant difference between the diffusion on the 
stochastic networks and that on random networks. 

Next, we obtain the result of rapid diffusion on scale-free networks. Figure|4] 
indicates the graph of the time sequential diffusion on scale-free networks. We 
can see a large quantum leap in the loop time from 80 to 100. It seems to occur 
there that the hub diffused the infomation to a lot of vertices connected with 
the hub. 

There is no doubt that saturation occurs at the first loop if the structure of 
the network is complete. 

5 Concluding Remarks 

We have discussed the diffusion of confidential information on a variety of net- 
works. It should be remarked that there is no significant difference between 
random networks and stochastic networks. It becomes clear that we should 
afraid to use personal or secret information on scale-free networks. 
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